On Sums of Binomial Coefficients
نویسندگان
چکیده
In this paper we study recurrences concerning the combinatorial sum [n r ] m = ∑ k≡r (mod m) (n k ) and the alternate sum ∑ k≡r (mod m)(−1) (n k ) , where m > 0, n > 0 and r are integers. For example, we show that if n > m−1 then b(m−1)/2c ∑ i=0 (−1) (m− 1− i i )[n− 2i r − i ]
منابع مشابه
Certain Sums Involving Inverses of Binomial Coefficients and Some Integrals
In this paper, we are concerned with sums involving inverses of binomial coefficients. We study certain sums involving reciprocals of binomial coefficients by using some integrals. Some recurrence relations related to inverses of binomial coefficients are obtained. In addition, we give the approximate values of certain sums involving the inverses of binomial coefficients.
متن کاملSums Involving the Inverses of Binomial Coefficients
In this paper, we compute certain sums involving the inverses of binomial coefficients. We derive the recurrence formulas for certain infinite sums related to the inverses of binomial coefficients.
متن کاملOn Certain Sums of Stirling Numbers with Binomial Coefficients
We study two sums involving the Stirling numbers and binomial coefficients. We find their closed forms, and discuss the connection between these sums. Dedicated to the memory of our mentors, Professors Leonard Carlitz and Albert Nijenhuis
متن کاملFactors of sums of powers of binomial coefficients
We prove divisibility properties for sums of powers of binomial coefficients and of q-binomial coefficients. Dedicated to the memory of Paul Erdős
متن کاملOn Divisibility concerning Binomial Coefficients
Binomial coefficients arise naturally in combinatorics. Recently the speaker initiated the study of certain divisibility properties of binomial coefficients, and products or sums of binomial coefficients. In this talk we introduce the speaker’s related results and various conjectures. The materials come from the author’s two preprints: 1. Z. W. Sun, Products and sums divisible by central binomi...
متن کاملFactors of alternating sums of products of binomial and q-binomial coefficients
In this paper we study the factors of some alternating sums of products of binomial and q-binomial coefficients. We prove that for all positive integers
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2008